Some error correcting codes for certain transposition and transcription errors in decimal integers
نویسندگان
چکیده
منابع مشابه
One-point Goppa Codes on Some Genus 3 Curves with Applications in Quantum Error-Correcting Codes
We investigate one-point algebraic geometric codes CL(D, G) associated to maximal curves recently characterized by Tafazolian and Torres given by the affine equation yl = f(x), where f(x) is a separable polynomial of degree r relatively prime to l. We mainly focus on the curve y4 = x3 +x and Picard curves given by the equations y3 = x4-x and y3 = x4 -1. As a result, we obtain exact value of min...
متن کاملSome error-correcting codes and their applications
Error-correcting codes were first developed in the 1940s following a theorem of Claude Shannon [14] that showed that almost error-free communication could be obtained over a noisy channel. The message to be communicated is first “encoded”, i.e. turned into a codeword, by adding “redundancy”. The codeword is then sent through the channel and the received message is “decoded” by the receiver into...
متن کاملHamming codes and some theory of linear error correcting codes
The topic is how to reduce the error of communication in the presence of noise. Block encoding is an expansion function from a block of plaintext alphabet symbols to a block of communication alphabet symbols where the block lengths are k and n respectively, and k ≤ n. Without loss of generality we consider both alphabets to be bit strings. The notation for an i length bit string is σ ∈ { 0, 1 }...
متن کاملSome good quantum error-correcting codes from algebraic-Geometric codes
It is shown that the quantum error-correction can be acheived by the using of classical binary codes or additive codes over F4 (see [1],[2],[3]). In this paper with the help of some algebraic techniques the theory of algebraic-geometric codes is used to construct asymptotically good family of quantum error-correcting codes and other classes of good quantum error-correcting codes. Our results ar...
متن کاملErratum to: Linear covering codes and error-correcting codes for limited-magnitude errors
The expression for ω 2,2,r (2t) in Theorem 9 is misprinted in the original publication of this article. It should have been the same as for ω 2,1,r (2t) in Theorem 11. The correct expression in Theorem 9 will be Theorem 9 For q = 2t where t is odd, we have ω 2,2,r (2t) = 1 2 (2 r − 1)(t r + 1) .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Computer Journal
سال: 1974
ISSN: 0010-4620,1460-2067
DOI: 10.1093/comjnl/17.1.9